////https://www.luogu.com.cn/problem/B3736
//
//#include<iostream>
//#include<algorithm>
//using namespace std;
//
//int gcd(int a, int b)
//{
//	if (a < b) swap(a, b);
//	if (!b) return a;
//	return gcd(b, a % b);
//}
//
//int main()
//{
//	int x, y, z;
//	cin >> x >> y >> z;
//	x = gcd(x, y);
//	x = gcd(x, z);
//	cout << x;
//	return 0;
//}